MPP-2010-64 



Cohomology of Line Bundles: 
Proof of the Algorithm 



Thorsten Rahn^, Helmut Roschy 



.1 



^ Max-Planck- Institut fiir Physik, Fdhringer Ring 6, 
80805 Miinchen, Germany 

E-mail: rahn@mppmu.mpg.de, roschy@mppmu.mpg.de 



Abstract 

We present a proof of the algorithm for computing hue bundle valued 
cohomology classes over toric varieties conjectured by R. Blumenhagen, 
B. Jurke and the authors l\ axX iy : 1 0_03 .5217) and suggest a kind of Serre 
duality for combinatorial Betti numbers that we observed when computing 
examples. 
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1 Introduction 



In a recent publication |BJRR1] we conjectured an algorithm^ facilitating the 
computation of sheaf cohomology of line bundles over toric ambient spaces, quan- 
tities that are often required by string theorists since these data encode much of 
the phenomenological content of a chosen string compactification on an embed- 
ded Calabi-Yau manifold. The arising new computational possibilities in het- 
erotic model building or F-theory will be investigated in a separate paper on 
applications |BJRR2j . but before this we would like to give the algorithm a firm 
mathematical basis in order to dispel any lurking doubts about therewith achieved 
results in advance. 

Before we blithely plunge into the abstract world of combinatorial algebra, 
we would first like to emphasize the advantages that showed up when we first 
made use of our conjectured algorithm. First of all, using Serre duality as a 
consistency check, we could often get rid of explicit maps of complexes - usually, 
one has to determine the ranks of sparse matrices whose dimensions may be huge 
for high-dimensional varieties. This sped up computations by an estimated (and 
palpable) factor of 10^ in comparison with existing routines that are used e.g. in 
Macaulay2 |GSj PI For most of the examples of toric ambient spaces common to 
F-theory or other parts of theoretical physics computations are instantaneous (at 
least if one restricts oneselve to divisor charges of a sensible size), whereas on the 
same platform Macaulay2 needs some seconds already in the case of 2-dimensional 
varieties like the del-Pezzo surfaces. 

Another important advantage is the restriction to contributions coming from 
the power set of the Stanley-Reisner ideal of the toric variety. Hence, our al- 
gorithm also outstrips the "chamber algorithm" that is presented in [CLSj and 
implemented in |CGHj . As it turns out, in many examples only ~ 10% of all pos- 
sible denominators of representatives for Cech cohomology appear in the power 
set, so about 90% of the complexes (with explicit matrices) that are evaluated in 
the chamber algorithm will not contribute from the very beginning, which also 
accounts for the lower performance of this method. Nevertheless, the chamber al- 
gorithm served as a motivation for our conjecture, since it conveys some intuitive 
feeling of how local sections fit together and how Cech cohomology arisesH 

The aim of this paper is to substantiate the mathematical background of 
the conjectured algorithm and then give a rigorous proof in the language of 

^The speed-optimized implementation in C-I--I- can be downloaded from 
http://wwwtli.mppmu.mpg.de/members/blumenlia/cohomcalg and is regularly updated. 
To get a first experience of the calculations possible, one can also have a quick start with a 
short Mathematica script that is also available there. 

^In order to do sheaf cohomology computations on general toric varieties, the additional 
package "NormalToricVarieties.m2" written by Gregory Smith is needed. Since this is still 
work in progress, it is not yet included in the official distribution, but the package content can 
be copied from his homepage, and then seperately loaded into Macaulay2. 

^Note that it can be shown that Cech cohomology on an open cover of a toric variety can 
be shown to be isomorphic to sheaf cohomology, see Theorem 9.0.4 in |CLS| . 
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combinatorial commutative algebra. In fact, when we set out for a mathematical 
understanding, we found that many of the appearing structures could be given 
a quick formulation in algebraic terms, and some features of the algorithm can 
be derived quite easily in this manner. Therefore, Section 2 will be devoted to 
the introduction of some concepts from commutative algebra and the beauty and 
concreteness of these will then enable us to reformulate the original conjecture 
and prove it in Section 3. 

In writing the last sentences of this work, another proof of our conjecture was 
published by S.Y. Jow in | Jowj . It puts more emphasis on elements of simplicial 
topology, so we hope that the combinatorial counterpart that we present is of 
interest on its own. For completeness, we will make the equivalence of both 
approaches explicit right after our main theorem. In fact, the key to the meaning 
of our "remnant cohomology" was also anticipated by Jow. 

We finish this work by making some comments on further possible simplifica- 
tions that may speed up computations by another of magnitude and in particular 
point out the possibility of "Serre duality for Betti numbers" emerging from the 
established relationships between toric and combinatorial algebra. 

2 Mathematical Preliminaries 

2.1 Normal Toric Varieties and Alexander duality 

Since an introduction to toric varieties was already given in |BJRR1] . we confine 
ourselves to a short review of the setup. Let X be a complete simplicial smooth 
normal toric varietjfl that is given in terms of n vertices Vi in Z'^, a triangulation 
of this vertex scheme yielding the fan S of the variety X and weights (often called 
charges by the physicists) coming from relations among the vertices. The homoge- 
neous coordinate ring or Cox ring belonging to X is S* = C[x] := C[xi,X2, ■ ■ ■ , a;„] 
and the irrelevant ideal B-^ in 5* is generated by the monomials 

{^h ■ ■ ■ ^js I {^ly ■■■,^n}\ {i^ji, ■■■,^js} spans a cone in S} , (1) 

so a minimal generating set of By. is given by the monomials corresponding to 
complements of the maximal cones of S. The Stanley- Reisner ideal Is in 5* is 
generated by the monomials 

{xi-^ ■ ■ ■ Xi^ I z/jj , . . . , z/j^ do not lie in a common cone of S} , (2) 

so a minimal set of generators would be given by monomials corresponding to 
minimal sets of vertices that do not span a cone in S. 

We want to point out that there is a nice duality operation for monomial 
ideals that connects By. and Iy- Since it will be a key ingredient to account for the 
appearance of Iy in the computation of sheaf cohomology, we introduce it more 

''in the sense of Chapter 3 of ICLSj 
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formally. First note that the fans we discern are all simplicial, i.e. for all cones in 
E the generating vertices are linearly independent vectors in U^. This means that 
instead of the fan S, we may also work with the corresponding simplicial complex 
A of the variety defined on the set \p\ = {1, . . . , n}, where the ^-dimensional faces 
of A are in one-to-one correspondence with the (i + l)-dimensional cones of S. In 
the remainder of the paper, we will sometimes assume this perspective of things 
and restrict ourselves to the language of simplicial complexes!! That means that 
we also write Ja, -Ba, • • • , but one should keep in mind that any statements in 
this language can in principle be given a topological meaning when talking about 
the geometry of polyhedral cones rather than the algebra of simplicial complexes. 
Write x'^ = Yliea ^'-'^ some subset a C [n] and 

= {xi\ie a) (3) 

for the monomial prime ideal corresponding to a. Then the (squarefree) Alexan- 
der dual of some monomial ideal J = (x°"% . . . , x'^'") is 

J* = m'^^ n ■ • • n m'"'- . (4) 

It is easy to show that for any simplicial complex we have = Since there 
is a bijection between simplicial complexes and squarefree monomial ideals this 
means that we can also have a look at the (Alexander) dual complex A*, which 
is determined by /a* = -^a ~ -^a? i-e. the original irrelevant ideal becomes the 
Stanley-Reisner ideal of the dual complex. It turns out that these considerations 
are indeed relevant when it comes to the computation of (reduced) simplicial 
(co)homology by Hochster's formula. 



2.2 Sheaf-Module- Correspondence and Local Cohomology 

In order to make use of algebraic concepts, we have to reformulate the computa- 
tion of sheaf cohomologjQ on the variety X in terms of module theory of the Cox 
coordinate ring 5*. A first step towards this is the sheaf-module correspondence, 
which enables us to construct quasicoherent sheaves on X from any module M 
over S that is graded by the class group0 C1(X) = For the details of the 

construction, see e.g. §5.3 of |CLS] . Since we deal with line bundles, the only 
important observation is that the coordinate ring S itself is Cl(X)-graded, i.e. it 
has a decomposition 

S = Sa , Sa ■ G Sa+P (5) 

aeC\{X) 

condensed introduction to simplicial complexes meeting our requirements is given e.g. by 
the first chapter of |MiS| . 

^For a short review of sheaf theory and sheaf cohomology have a look at the appendix of 

''Note that we always identify Picard group and class group of X, since in the smooth case 
all Weil divisors are already Cartier. 
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and that the graded pieces Sa are naturally isomorphic to the sections of twisted 
line bundles, namely 

S^ = TiX,Ox{a)). (6) 

This means that the shift S{a) of S defined by the grading S{a)i3 = Sa+p gives 
rise to the line bundle Ox (ct) and therefore sheaf cohomology should also be com- 
putable from S{a). As it turns out, the algebraic equivalent of sheaf cohomology 
is local cohomology with support on the irrelevant ideal. The reason for this lies 
in the fact that the map from modules to sheaves is not injective, since starting 
with 5- modules M that fulfil (-Bs)' M = for I ^ leads to trivial sheaves. 
Taking global sections on the sheaf side therefore in a certain way corresponds 
to looking at elements with support on the irrelevant ideal on the module side. 
Local cohomology is then defined completely analogous to sheaf cohomology as 
the right-derived functor of the operation of taking supports. 

We now introduce the necessary notions and then state the relevant special 
case of Theorem 9.5.7 in [CLSj . For an 5'-module M and an ideal J (Z S one 
defines the J- torsion suhmodule or submodule supported on J by 

Tj{M) = {y e M\fy = {) for some / G N } . (7) 

The i-th local cohomology module of M with support on J is then defined to be the 
module Hj{M) obtained from any injective resolution —;■/''—)■ —)■■■ ■ of M 
by taking the i-th cohomology of the subcomplex — )■ rj(/°) — )■ Tj{I^) — )■ ■ ■ ■ . 
In particular, if M is graded by C1(X), then also Tj{M) and all H}{M) will 
inherit this grading. The precise connection between line bundle cohomology 
and local cohomology is then given bjH 

H\X,Ox{a)) = Hg\S)^ for2>l,aGa(X). (8) 

Furthermore, there is an exact sequence 

^ H'bJS)^ -> 5, ^ H%X,Oxia)) ^ H^^iS)^ ^0, (9) 

which is necessary to determine the 0-th rank of sheaf cohomology. Because of 
eq. IQ and = r(X, the middle map is an isomorphism. 

Furthermore H^^{S) = 0, since S has no zero divisors and so in the special case 
of line bundles we get 

H'{X, Ox{a)) = H'+^\S)^ for i > , a G C\{X) . (10) 

Before we finish this section, we want to introduce a finer grading of the Cox 
coordinate ring S, namely the Z"-grading that is given by degXj = G Z". The 
connection to the class group grading is given by the map 

/ : Z" a(X) - Z^-' , e, ^ [A] = . . . , Qf"'^) , (11) 

^the shift in the rank comes from a shift between the ordinary and the local Cech complex, 
see also Theorem 9.5.7 in |CLS) . 
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where the Q[ denote the charges (or weights) of the coordinate divisor Di be- 
longing to the hypersurface {xi = 0}. Since this finer grading is also inherited by 
the local cohomology modules, we may write eq. ffTOjl as 

H\X,Ox{a))= W^^{S)^ (12) 
ueZ" 

/(u)=a 

for any a G C1(X). So the procedure would be to try and compute all Z"-graded 
pieces of local cohomology and at the end determine sheaf cohomology of Ox{oi) 
by summing up the contributions fulfilling /(u) = a, which is a matrix equation 
over the integers solvable by standard techniques using Ehrhart polynomials. In 
fact, this is nothing but the rationom counting procedure of our algorithm, but 
we will state this later in a more precise form. 

2.3 Simplicial Complexes and Free Resolutions 

The crucial link between sheaf cohomology over X and the combinatorics of the 
associated Stanley-Reisner ideal /a will be a theorem by Mustafa that expresses 
the dimensions of fine-graded local cohomology modules by Betti numbers of /a. 
But before we state this result, we want to use this section to introduce some 
additional notions from homological algebra. 

Let A be a simplicial complex on [n]. For each i > — 1 denote by Fi the 
set of z-dimensional faces (subsets a C \n\ of cardinality i + 1) and let C^' be 
the complex vector space whose basis elements e„ correspond to all a E Fi The 
reduced chain complex of A is the complex 

C.(A) : i — C-^-^ ^ c^o f!!zl C^n-i ^ . (13) 

The boundary maps di are defined by setting sign(j, a) = (—1)'"^^ when j is the 
r-th element of a C [n] written in increasing order, and 

9i{ea) = sign(j, a)e^\j . (14) 

jeer 

One has di o = and therefore defines the i-th reduced homology of A (with 
coefficients in C) as 

iJ,(A)=ker(9,)/im(9,+i). (15) 

Note that there is a distinction between the void complex {} and the irrelevant 
complex {0}. One has if_i({0}) = C, since the empty set is a face of dimension 
-1. 

Taking the vector space dual of the chain complex (and the transpose of all 
maps) one gets the cochain complex of A as C*(A) = (C,(A))* with coboundary 
maps (9* = d*. One similarly defines the 2-th reduced cohomology of A as 

H\A) = ker(9^+^)/ im{d') . (16) 
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Since we have coefficients in C, there is a canonical isomorphism if* (A) = 
{Hi{A))* and thus 

dimcif'(A) = dimc^i(A). (17) 

We now shortly review the definitions of (minimal) free resolutions, Taylor 
resolution, Betti numbers of an S'-module M and for completeness also write 
down (both versions of) the Hochster formula. Details and proofs can be found 
in piS] . 

We begin with the definition of a free resolution. Let Vi ,0 < i < i he a 
collection of free S'-modules, i.e. all the Vi have the form ©^-S'(— a^.) with all 
a^. G and S{a) denoting the degree shift of 5" by a. A sequence 

: O^VoA-V^< ^ Ve-i <^ Ve ^ (18) 

of free modules with maps fulfilling 0j o = is called a complex. This 
complex is ^"'-graded if each homomorphism is of degree 0, i.e. for all elements 
Ti & Vi one has degr^ = deg (pi^Vi) in Z". Assuming Vg ^ 0, the length of the 
complex equals i. A complex is called a free resolution of an S'-module 
M if is acyclic (i.e. exact everywhere except in homological degree 0), where 
M = Vo/ im(0i). The Hilbert Syzygy Theorem tells us that every S'-module has 
a free resolution with length at most n. Since we will only look at modules M of 
the form / or S/I, where J is a monomial ideal of S, we always get free resolutions 
that are naturally Z^-graded. 

Define a partial order on Z" by letting a < b if the components fulfil < bi 
for all i G [n]. To state when a free resolution is minimal, we introduce the 
concept of monomial matrices. These represent maps 

05(-a.)^0^(-a,) (19) 

q p 

between two free S'-modules. A monomial matrix consists of entries Xqp G C 
arranged in columns labeled by the source degrees a^ and rows labeled by the 
target degrees a^ and whose entry Agp is zero unless ap > a^ in the partial order 
of Z". The map (j) will then send the basis vector of S'(— ap) to the element 
XqpX^p'^'' ■ lag in S(— a^). The condition ap > a^ then just guarantees that 
^ap-ag ^ g ^YiQ image of makes sense. 

Such a monomial matrix is called minimal if Xqp = whenever ap = a^. Sim- 
ilarly, a free resolution of some module M is called a minimal free resolution if 
all the maps in the resolution can be represented by minimal monomial matrices. 
This means that the ranks of the free modules in a resolution are all simulta- 
neously minimized. In particular, any free resolution of M contains the (unique 
up to isomorphism) minimal resolution as a subcomplex. 

As an example of a free resolution, take a monomial ideal / = (mi, . . . ,mj) 
in S and write = lcm{mj | j G r} for any r C [t]. Furthermore, set a^ = 
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deg(mT-) G Z". The full Taylor resolution of I is based on the reduced chain 
complex 

r.(t):=C.(A[,]) (20) 

of the full simplex A[i] consisting of all subsets of [t]. To arrive at the Taylor 
resolution, one substitutes all C'^^ in T,(t) by Q)T£FjS{—ar) and puts the boundary 
maps dj into a sequence of monomial matrices M{dj) with source and target labels 
a,- corresponding to faces t E A^t] and entries \r,T\k = sign(fc, r) equal to the sign 
factors from eq. f|T^ . One arrives at an acyclic complex of the form 

: — Si — ^5(-a^) i — ■■■ i — 5(-a[t]) ^ — 0, (21) 

reFo 

whose 0-th homology equals 5*//, so this is a free resolution of S/I of length t. 
For applications, this means that starting with some toric variety X, the power 
set of its Stanley-Reisner ideal Ja contains all information about the full Taylor 
resolution of S/ /a H Unfortunately, the Taylor resolution is almost never minimal. 
More precisely, the Taylor resolution is minimal if and only if for all faces a G A[j.] 
and all indices i ^ a, the monomials rrio- and m^\i are differentia 

All information about the minimal free resolution of some S'-module can be 
encoded in some integer numbers. If we take the complex from flTSl) to be a 
minimal free resolution of an S'-module M and write the Vi as 

V,= ^ S(-a)^-- , (22) 



then the i-th Betti number of M in degree a is the invariant 

A,a(M) = A,a. (23) 

Betti numbers can also be characterized more categorically in terms of the Tor- 
functor For two S"- modules M and N one can describe the modules Torf (M, N) 
by applying the functor __ ®s to a free resolution of M and taking homology 
of the resulting complex. Since all relevant notions have a generalization to 
the Z^-graded setting, also the Tor-modules can be given a natural Z"-grading. 
Intuitively speaking, the Betti numbers of M then describe what survives when 
tensoring any free resolution with C and taking homology: 

A,a(M) = dime (Torf (M, C),) . (24) 



^Here, the term "power set of an ideal" stands for taking all possible unions of the generators. 
In fact, the sequences for "remnant cohomology" in the algorithm of [ BJRRl] come from the 
combinatorics of this power set and the connection with the full Taylor resolution of S/I will 
be important for the proof. 

^°For example, the Taylor resolution of the Stanley-Reisner ring of X = dPs is not minimal, 
since the subset {mi, 1712,1713} = {xia;2, cciXs, a;2a;3} is among the generators of its Stanley- 
Reisner ideal, cf. the examples in [BJRRlj . 

"'^"'^See |Wei| for more details on these categorical issues. 
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Note that the tensor product over S" of a shifted free module 5'(— a) with the 
ground field C = S/m is equal to a copy of the ground field in degree a G Z": 

Si-a) ®5 C ^ C(-a) (25) 

This means that one has an easy description of the degree a piece of a tensored 
resolution J-", ®s C. All copies of >S'(— a) for some a G that were present in 
the resolution become one-dimensional vector spaces C(— a) and since all maps 
between source and target degrees with a^ 7^ a^ become zero, one can restrict to 
degree a by just looking at the subcomplex of J-", (85 C made up of the spaces 
C(— a). These considerations will play a role in the proof of our theorem later. 

The Betti numbers of a monomial ideal Ia S may be calculated in dif- 
ferent ways. One possibility is to take the (co)homology of certain simplicial 
subcomplexes of the associated complex A (resp. the Alexander dual A*). This 
is described by the Hochster formula (resp. its dual version). 

For each a C [n] define the restriction of a simplicial complex A to cr by 

A|, = {rG A |rC(T}. (26) 

For a C [n] write a E 1^"" for the (squarefree) degree with components = 1 
if z G cr and a-j = otherwise. Since the meaning can always be inferred from 
the context, we subsequently omit the tilde and write a also for the element in 
Z". Treating Ja and S/I^ as (graded) S-modules, their Betti numbers lie only 
in squarefree degrees a and can be calculated by the Hochster formula 

A-i,a(/A) = MS/Ia) = dime H\^\-'-\A\^) . (27) 

There is also a description of these Betti numbers in terms of the Alexander dual 
complex A*. For any a C [n] define the link of a inside the simplicial complex 
A to be 

linkA(cr) = {rGA|rUo-GAandrno- = 0}. (28) 

Furthermore, denote the complement of a C [n] by a = [n] \ a. Then the dual 
Hochster formula states that 

A,.(/a) = A+i,a(5//A) = dime i/.-i(hnkA.(a)) . (29) 

Because of eq. f|T7j) . in all of these formulas simplicial homology may be treated 
for cohomology when computing Betti numbers. 

2.4 Local Cohomology and Betti Numbers 

Now we come to the connection between local cohomology and Betti numbers 
stated in |EMSj . Let a G Z" and define the set of indices with negative entries 
by neg(a) = {i E [n] | aj < 0} C [n]. As it turns out, the graded parts of 
local cohomology of S with support on the irrelevant ideal of some toric variety 
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do only depend on the negative entries in the degree, i.e. for a, b G Z" with 
neg(a) = neg(b), one has 

^k(^)a = ^k(^)b (30) 

or in the notation of the last section 

^k(^)a = ^^k(^)- (31) 

when neg(a) = a. Therefore, one only has to compute W^^{S)-cr for all a C [n]. 
The decisive result is now that via Alexander duality there is a direct relation 
between these graded pieces of local cohomology and the Betti numbers of S/I-^, 
since (cf. Corollary 1.2 in [EMS]) 

H],^{S).^ - Torf^l_,^i(5//s,C)., (32) 

and application of eq. fl24p then gives 

dime [H'bJS)^^) = /3|H-.+i,.(5//s) • (33) 

Inserting this into eq. (fT2|) . we finally get a closed formula for the line bundle 
cohomology h^{a) := dime H'^{X, Ox{<y)) in terms of "chamber factors" and Betti 
numbers as 

h'{a) = J2 dime ^^S.'('^)-neg(u) = Yl l("'^)l • f^\^HAS/h) , (34) 

ugZ aC\n] 
f(u)=a 

where a)\ counts the number of elements in the set 

(a, a) = {u G Z" I /(u) = a , neg(u) = a} . (35) 
This is the starting point for the proof of our algorithm to which we turn next. 

3 Proof of the Conjecture 

We first want to restate the conjecture from [BJRRl] in a more precise form. 
Therefore, we divide it into two parts, where the first part refers to the possible 
restriction to degrees in the power set of the Stanley- Reisner ideal by a vanishing 
of Betti numbers while the second gives a mathematically precise way to compute 
the "remnant cohomology". 

Let X be a complete simplicial smooth normal toric variety in the sense 
of ^CLSj endowed with all necessary data listed in Section 12.11 In particular, let 
the Stanley- Reisner ideal = {Si, . . . , St) be generated by t different squarefree 
monomials Si in the coordinate ring S = C[x] = C[xi, . . . , For all r C [t] set 
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Sr = lcm{5j I i G r} and denote by a^- = deg(S'T-) G Z" its degree in the natural 
Z^-grading of S. Furthermore, the degrees in the power set of Is are given by 

P(/s) = {a.|rG[t]}. (36) 

Recall from Section 12.31 that the full Taylor resolution J^J of S/ Is is based 
on the Taylor complex T,{t) which is just the reduced chain complex of the full 
simplex A[t]. For some a C [n] define the (relative) simplicial subcomplex 

F'^ = {r G [t] I a, = a} . (37) 

of the full simplex A[f]. One can define maps between the sets Fj^V^) of j- 
dimensional faces of this subcomplex similar to eq. f lT^ by 

0, : F.irn — > F,_i(F'^) , Cr^Yl 

r)er\k , (38) 

feer 

where 6,-^^ = if r \ A; ^ F'^ and sign(fc, r) = (—1)'^^-'^ when k is the s-th element 
of r C [t] written in increasing order. Since this is just the restriction of the 
boundary maps in T,{t), it is easy to see that this yields a well-defined complex 
C,(F°") with associated (reduced relative) homology if,(F°"). 

Theorem. Let a G C1(X) and h^{a) := dime H^{X,Ox{a)). Then we have: 

(a) For all a C [n] with a ^ 'P{Iy) the associated Betti numbers vanish, i.e. 

PrAS/h) = forallr>0. (39) 
Therefore, one may restrict the sum in eq. to 

h\a)= J2 ■t^W\-^AS/h), (40) 

crC [n] 

where |(a,cr)| counts the number of elements in the se|ll 

(a, (x) = {u G Z" I /(u) = a , neg(u) = a} . (41) 

(b) The Betti numbers PrA^I^^) calculated from the degree a part of 
the full Taylor resolution. This can be described in terms of the (relative) 
subcomplex gj^ 

/3rAS/h) = dimcHr-i{T''). (42) 

^^We want to note that the set (a, a) corresponds to all so-called rationoms x" with /(u) = a 
and precisely the coordinates Xi with i a standing in the denominator. Intuitively, these 
rationoms can be interpreted as "representatives" of Cech cohomology on intersections of open 
sets in the toric variety, cf. Section 2.2 of jB JRRlj . 

^^This corresponds to the sequences for "remnant cohomology" in |B JRRlj . By counting the 
number of times that a fixed denominator x'^ appears in rank r of the Stanley-Reisner power 
set, one gets the number of (r — l)-faces of the complex V. If one also takes notice of the 
different combinations of Stanley-Reisner generators that lead to this denominator, one can 
write down the maps in psp and gets a well-defined complex. 
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Proof of the Theorem: To get the desired Betti numbers, we can tensor the Taylor 
resolution of S/Iy: with C = S/m, extract the degree a part and take homology, 
cf. (^^. As we have described around eq. (^B^, the tensored resolution will just 
be made up of vector spaces C(— a) of degree a at the locations of S{—a) in the 
original resolution. Considering the maps of the tensored resolution, note that 
all entries Ar,p with a,- ^ ap become zero, since they correspond to multiplication 
by x'^''"'*^ = in S/xn. So we can easily extract graded parts. In particular, since 
we started with a Taylor complex, the restriction of the tensored resolution to its 
degree a part will consist of all occurrences of C(— a,-) with a^ = cr and therefore 
be equivalent to the (relative) complex V with maps as in eq. fl55]) . i.e. 

{J'T^sC)^^C.^^iTn. (43) 

The shift by one in the homological degree on the right hand side comes from 
the fact that the empty set in the Taylor complex lies in homological degree — 1 
while the corresponding free module S in the full Taylor resolution of eq. (121 p lies 
in homological degree 0. To get Tor,f (S'/J^, C)o-, we still have to take homology, 
yielding 

Torf(5//E,C)<,^#,_i(r'^), (44) 

which finally implies eq. f l42|) by taking dimensions. If a ^ 'P(-^s), the complex 
is void and therefore has zero homology. This implies that the respective Betti 
numbers vanish and the expression for h^{a) then follows from eq. flMl) . □ 

We also want to point out the simple connection of our theorem to the state- 
ment in |Jowj . To see this, fix some a C [n] and then arrange the generators of 
/s = {Si, . . . , Sm, <Sm+i, • • • , St) such that Si divides x'^ for all z < m and m is 
maximal with this property. Now define a subcomplex of A[m] by 

A" = {/i G [m] I a^ < a} , (45) 

where "<" is the partial order of Z". It is easy to see that r°" also lies in A[m] 
and actually is the relative complex 

r'^ = A[„]/A^ (46) 

Equivalence of our theorem to the theorem of Jow is then provided by the 

Lemma. The homologies of the reduced chain complexes of A." and V are iso- 
morphic up to a shift in the homological degree, i.e. 

iJ,(n ^iJ,_i(A'^). (47) 

Proof. Because of eq. fH6l) , one has an exact sequence of reduced chain complexes 

C.(A'^) ^ C.(Ah) — > C.(r'^) , (48) 

where the first map is the natural inclusion. Since A[m] is a full simplex, its 
homology vanishes and the long exact sequence in homology then yields 

#.(r") = #._i(A") . (49) 

□ 
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4 Conclusions and Open Questions 



As one can already tell from the Hoclister formulas, there are many different 
complexes from which the Betti numbers of a squarefree monomial ideal can be 
calculated. All of these have their computational advantages and disadvantages. 
We want to mention the version of Smith in |MaS] . Proposition 3.2, which is 
implemented in the Macaulay2 package "Normal Tori cVarieties.m2". It follows 
from an application of the Hochster formula (1271) to the results of Section 12.41 
Since this version of the Hochster formula contains a restriction of the complex 
A, it also requires the knowledge of the maximal faces of A and therefore of the 
irrelevant ideal of the toric variety. In contrast to this, a nice feature of the new 
algorithm is that it is only based on the combinatorics of the Stanley-Reisner 
ideal, which also explains why the vanishing of Betti numbers with degrees not 
in the power set of Is was not detected before. 

Since we aim for an efficient computation of sheaf cohomology, it would be 
desirable to get rid of explicit maps in the complexes that are needed for the 
computation of Betti numbers. The perfect statement would be that for a fixed 
degree there can at most be one nontrivial Betti number, as then the alternating 
sum of dimensions and some considerations about the possible homological degree 
of the contribution would suffice to determine it. This statement is strikingly 
similar to the Eagon-Reiner-Theorem for Cohen- Macaulay Stanley-Reisner rings, 
see Theorem 5.56 in |MiS] . But for a normal toric variety, the fact that S'//s 
is Cohen-Macaulay only implies that the Alexander dual B-^ has the desired 
property. The question is now, if some of these simplifications carry over to 
the resolution of /s. There are some theorems concerning such a duality for 
resolutions, but the only precise statements can be made for so-called extremal 
Betti numbers, see |BCPj . It is not clear to the authors how many non-extremal 
Betti numbers are around in the general case that spoil the broth. 

In fact, by running our program for all "boundary divisors" with charge 

= f{-a) G a(X), a C [n] (50) 

for certain (perhaps too special) example^ of toric varieties, we learned that 
they always had at most one non-trivial cohomology and the number coincided 
with the only non-zero Betti number in degree a. This means that for these 
examples we not only found a certain uniqueness of the cohomological degree 
that a "denominator" can contribute to, but also that either there is only one 
non-empty "chamber", namely |(a,(j)| = 1, or all other solutions 

{uGZ"|/(u) = «<,,u^-(t} (51) 

lie in chambers with vanishing Betti numbers. This implies that in these cases one 
has some kind of "Serre duality for Betti numbers" , meaning that when starting 

^^For X = dPs the divisor D = —3H — X — Y — Z that we took as an example in [BJRRlj 
is such a boundary divisor with the same charge 
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with Serre duality for line bundles 



(52) 



where a denotes the complement of a, one also gets 



l3\a\-i,a{S / Ij^) = l3n-d-{\a\-i),a{S / Ij]) . 



(53) 



In particular, by an application of our theorem, there is another vanishing of 
Betti numbers 



in these examples. 

We would very much appreciate comments or explicit (counter-) examples con- 
cerning these issues and hope that the computational power of the algorithm will 
lead to some new insights in the diverse areas of mathematics and physics it can 
be applied to. 
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PvAS/Iji) = whenever a ^ V{I^) 



(54) 
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